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<pro gramming > A rule, such as the ordering of an ordered list or heap , that applies throughout the life 
of a data structure or procedure. Each change to the data structure must maintain the correctness of the 
invariant. 

(1996-03-12) 
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< prozramming > A rule, such as the ordering of an ordered list or heap , that applies throughout the life of a 
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